package main

import "fmt"

func fib(n int) int {
	if n == 0 {
		return 0
	}else if n == 1 {
		return 1
	}
	result := fib(n - 1) + fib(n - 2)
	return result
}

func main() {
	fmt.Println(fib(3))
}
